++++++++++++++++++++++++++
TitleТест по информатике -  Графические информационные модели. Графы (Босова, 9 класс)Title
*****************************************************************
Как называется линия без стрелки, соединяющая вершины графа?
дуга
ребро
прямая
ребро
*****************************************************************
Как называется направленная линия, соединяющая вершины графа?
ребро
кривая
дуга
дуга
*****************************************************************
Какой граф называется ориентированным?
Граф, вершины которого соединены дугами
Граф, вершины которого соединены рёбрами
Граф, вершины которого соединены прямыми
Граф, вершины которого соединены дугами
*****************************************************************
Граф, вершины которого соединяются рёбрами, называется ...
неориентированным
ориентированным
направленным
неориентированным
*****************************************************************
Что называется цепью?
Путь по рёбрам и вершинам графа, в который ребро графа входит один раз
Путь, в котором начальная и конечная точка совпадают
Путь по дугам и вершинам графа, в который дуга графа входит два раза
Путь по рёбрам и вершинам графа, в который ребро графа входит один раз
*****************************************************************
Что называется циклом?
Путь по рёбрам и вершинам графа, в который ребро графа входит один раз
Цепь, в которой начальная и конечная вершины совпадают
Цепь, в которой начальная и конечная вершины не совпадают
Цепь, в которой начальная и конечная вершины совпадают
*****************************************************************
Как называется граф с циклом?
цепь
дерево
сеть
сеть
*****************************************************************
Какой граф называется деревом?
Граф, в котором два цикла
Граф, в котором нет циклов
Граф с сетью
Граф, в котором нет циклов
*****************************************************************
Укажите название одной главной вершины дерева.
листья
потомки
корень
корень
*****************************************************************
С помощью какого графа удобней всего изображать родственные связи в семье?
Графа, называемого генеалогическим деревом
Графа, называемого археологическим деревом
Графа, называемого графическим деревом
Графа, называемого генеалогическим деревом
*****************************************************************
++++++++++++++++++++++++++
